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1 Introdution 

In 1947 Artin, in [Alj . raised the problem of determining all automorphisms of 
the braid groups and in another paper [A] in the same year he began a solution, 
part of which involved determining epimorphisms to the quotient Coxeter group. 
An important point he established was that the kernel of the mapping to the 
Coxeter group is characteristic. 

More recently this program has been extended to some Artin-Tits groups in 
the papers of Cohen and Paris |CP] and Franco and Paris [FP^ . Both papers 
determine epimorphisms up to a suitable equivalence and prove the relevant 
kernel is characteristic. 

So a complete classification of the epimorphisms, of an Artin-Tits group to 
its Coxeter group, is a first step in order to study the kernel of the standard 
epimorphism. Our contribution, with this classification, is start the extension 
of Artin's program to the affine type Artin-Tits groups. 

Artin-Tits groups are a widely studied^ class of groups. We wiU study a 
particular sub-family of this groups the A(An) type Artin-Tits groups. In order 
to do so we start by some basic definitions in order to be able to explain our 
main goal. 
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Figure 1: Coxeter graph An-i 



Define a Coxeter matrix of rank n as a n x n symmetric matrix, M = (rriij), 
that verifies: rrii^i = 1 for all i = and rriij G {2,3,...} U {oo}, for 

all i,j G i ^ j. Let M be a Coxeter matrix. The Coxeter graph 

associated to M is the labelled graph, F, defined as follows. The set of vertices 
of F is {1, . . . , n}. If rriij = 2 then there is no edge between i and j, if rriij = 3, 
then there is a non-labelled edge between i and j, and, finally, if rriij > 3 or 



= oo, then there is an edge between i and j labelled by m 
Let G be a group. For a,b € G and n G N we define the word 



prodn{a, b) 



{abY- 
{abf 



if n = O(mod 2) 
if n = l(mod 2) 



Define the Coxeter group W associated to the Coxeter graph F as the group 
presented by 



T4^ = T4^(F) = ( si,s2, 



sf = 1, iG{l,...,n} 

prodm,_^{si,Sj) = prodjn,,,{sj,s.i) 

i =/= j and rriij ^ oo 



where M = {rriij) is the Coxeter matrix of F. Define the Artin-Tits group 
associated to F to be the group presented by 



A ^ A{r) 



Si, S2, 



■ , Sj^ 



prod,nij (si, Sj) = prodmj^i (sj, s^) 

i ^ j and rriij ^ oo 



If the group VF(F) is finite, then we say that A{T) is an Artin-Tits group of 
spherical type. 

The Artin-Tits group of type of spherical type A{An-i) is defined by the 
Coxeter graph in figure [T] These groups are also known as Artin braid groups 
and W{An-i) is isomorphic to the symmetric group Sn- Let us recall the Artin 
presentation (see |A1J) of the braid group ^(A„_i), for n > 2: 



A{An-l) — ( (Tl, CT2, . . . , Cr„-1 



(N-j|>2) 

(z = l,...,n-2) 



Recall (see [B]) that the Garside element of A(A„_i) is A = 
(7i ■ • • fJn-iUi ■ ■ ■ cr„_2 • • • cri(T2cri. A positive braid is a braid which can be writ- 
ten only with positive powers of the generators. A simple braid is a positive 
braid which divides A. 

The affine group A(yl„_i), for n > 2, is the defined by the Coxeter graph in 
figure [21 
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Figure 2: Coxeter graph ^„_i 

This is not a spherical type Artin-Tits group. We can obtain a presentation 
of the affine Artin-Tits group A(A„_i), we just add to the Artin presentation 
A(An-i) a generator ct„ and the relations: 

CnCn-lCTn = Cr„_ifT„(T„_i 

cr„a-i = CTiCTn for i = 2, . . . , n - 2. 

The group ^(^i) is defined by the Coxeter graph in figure |3l This is a free 
group on two generators and we will deal with it separately in section 9. 
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Figure 3: Coxeter graph Ai 

For a given Coxeter graph F, associated to a n x n Coxeter matrix, there is 
an natural epimorphism fi : A{r) W{T) defined by /i(si) = s,; for i = 1, . . . , n. 

Main goal: We will be interested in all the other epimorphisms in the case 
of the afRne group of type A{An^i). We wiU present a complete classification 
of these epimorphisms up to automorphisms of W{An-i). 

A full classification of the epimorphisms from the spherical type Artin-Tits 
groups into the corresponding Coxeter group can be found in [X]. This is the 
base point for several other results (see for example [CP]) concerning the clas- 
sification of epimorphism of the Artin-Tits type groups to the Coxeter groups 
associated. The idea of this work is to split the Coxeter group, W{An-i), as- 
sociated to A{An-i). We know that W{An-i) is isomorphic to Z"~^ x Sn (see 
|Bouj ) and we will project the image of an epimorphism to Sn or in order to 
understand it. We will start by extending the result in [X] to the case of mor- 
phisms from the affine group A(A„_i) to W{An-i) = Sn, n > 2. In section 3, 
we start to reduce the number of candidates to be an epimorphism by using the 
relations in A{An-i), n > 2. In section 4, we will use another criterium on Z", 
n > 2 to reduce even more our list. In section 5, we present a characterization 
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of the kernel of a specific morphism. Wejproceed in section 6 by computing, 
up to some of the automorphisms of W{An-i), the images of the generators 
of A{An-i), n > 2. Using the characterization obtained in section 5 and the 
results in section 6, we write, in section 7, a complete list of epimorphisms from 
A{An^i) to W{An-i), n > 2. We compute the classes of epimorphisms, up to 
automorphisms of W{An-i), n > 2, in section 8. We present the special case 
of A{Ai) in section 9. In section 10 we present our main result, a complete 
classification for the epimorphisms from A{An-i) to W{An-i), n > 1. 

2 Epimorphisms from A{An^i) to de symmetric 
group Sn- 

We will present, in this section, the list of epimorphisms from A(An-i) to de 
symmetric group Sn, n> 2. To do so we start by recalling the result presented 
in [X] and after it we will see as it proof can be adapted to obtain our list 
epimorphisms from A{An-i) to Sn- 

Theorem 2.1. The possible representations of A{An-i) in the symetric 
group Sn are: 

1. Ui = {i,i + l). 

2. (Ti = (1, 2)(3, 4)(5, 6), D - (1, 2, 3)(4, 5) for n - 6. 

3. <Ji = (1,2,3,4), = (1,2) forn^A. 

I ai = (1,3, 2, 4), D = (1, 2, 3, 4) for n = 4. 

We present now our result, which is a direct consequence of Artin's result: 
Theorem 2.2. The possible representations of A{An-i) in the symetric group 



Sn are: 




1. 


<7i 


= + 1) and Un — (1, n). 


2. 


o\ 

n : 


- (1,2)(3,4)(5,6), D = (1,2,3)(4,5) and = (1, 5)(2, 3)(4, 
= 6. 


3. 


CTl 


= (1,2,3,4), D = (1,2) and = (1,2,4,3) forn = 4. 


I 


CTl 


= (1,2, 3, 4), D = (1, 2) and = (1, 3, 4, 2) for n = 4. 


5. 


CTi 


= («, i + 1) and = (T2, for n — A. 


6. 


CTl 


^ (1,3,2,4), D ^ (1,2,3,4) and ^ (1,3,4,2) forn = 4. 


7. 


CTl 


= (1,3, 2, 4), D = (1, 2, 3, 4) and = (1, 2, 4, 3) for n = 4. 



6) for 
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Proof. The result follows from Artin's proof by slightly changing the preliminary 
lemmas. This is just done by assuming the existence of an extra generator and 
the relations containing it. 

As in Artin's paper we define for k > i: 

Dki — CTk - ■ ■ CnCTl • • ■ CTj_i. 

and we also have as in (6): 

Regarding lemma 1 from [X] , we must add or if di is commutative with cr„ . 
The proof remains unchanged. 

Lemma 2, 4 and 6 will be use has they are, without changes. 

As to Lemma 3 we must add the case k > i and then we must replace the 
integers t hy n — t. The proof is obtained by rewriting, the original proof, with 
a shifting of the indices. 

The conclusion of Lemma 5 is the same and in the proof we just have to put 
an upper limit on z > 3 and write n > i > 3. 

Now the proof of the theorem uses the adaptation of Artin's lemmas in the 
same way. We just have to search, among all possible permutations, for the 
images of the n— th generator for the n = 4, 6 special cases. 

□ 



3 Reducing the possible epimorphisms 

As we said in the introduction, the Coxeter group W{An-i) is isomorphic to 
Z"~^ x: Sn- For better computations we use the following semidirect product 
Z" X Sn, where Sn acts on Z" by permuting its coordinates but we will impose 
that the sum of all coordinates is 0. Typically an element in W{An-i) is rep- 
resented by [xi, . . . , Xn]s, where Xi G Z,^ Xi = and s G Sn- If s = id then we 
will write just [xi, . . . , Xn]- 
We will assume that: 

f(CTi) = [Uii, . . . ,Uin]£,l{<T.i), 

where ^; corresponds to the epimorphism in the case in theorem 12.21 
3.1 Case / = 1 

Proposition 3.1. Let (Ji he the generators of A{An-i)- We define £,{xi,...,xri,y) 
from A{An-i) to W{An-i) as: 

S.{xi,...,x^,y){<^i) = [y^_-_^, -{n - 2)y - Xi,Xi,y, . . .,y]{i,i + l),n>i>l 

i-l 

£.(xu....x^.,y){crn) = [Xn,y,---,y, -{u - 2)y ~ Xn]{l,n). 
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In this section we will denote ^(xi,...,xn,y) simply by ^. For all Xi € Z, ^((Tj) 

verify the braid relations. 

Proof. We will start by verifying the type 3 relations: 

1. Case (i, i + l) with i + 1 <n and i>l. 

We have 

= [y,---,y,-{n - 2)y - x.,,x^,y,...,y]{i,i + l)[y,...,y,-{n - 2)y - 
Xi+i,Xi+i,y, ...,y]{i + l,i + 2)^{ai) = 

= [2y, ■ • ■ , 2j/, -{n-2)y-Xi+y, y-{n-2)y-Xi+i,Xi+Xi+i,2y, 2y]{i, i+ 
2,i + l)[y, ...,y, -(n - 2)y - x^,Xi,y, . . .,y]{i,i+l) = 
= [Sy, . . . ,3?y, -2(n - 2)y - Xi - Xi+i + y,y - {n - 2)y,y + Xi + 
Xi+i,3y, . . .,3y]{i,i + 2). 

and 

= [y,---,y, -{n-2)y-x,+i_, Xi+i,y, y]{i + l, i+2)[y, ...,y, -{n-2)y- 
Xi,Xi,y, . . . ,y]{i,i + l)£,{ai+i) = 

= [2y, . . . , 2y, -2(n - 2)y -Xi- Xi+i , y + Xi,Xi+i +y,2y,...,2y]{i,i + l,i + 
2)[?y, ■ - 2)y-Xi+i,Xi+i,y,...,y]{i + l,i + 2) = 

2. Case (l,n). 
Wc have 

?(o-i)C(o-n)C(o-i) = [-{n - 2)y - xi,xi,y,...,y]{l,2)[xn,y,---,y,-{n - 
2)2/-x„](l,n)C(ai) = 

= [-(n - 2)y -xi+y,xi + xn,2y,..., 2y, y-{n- 2)y - x„](l, n, 2)[-{n - 
2)y - x-i,xx,y, . . . ,y\{l,2) = [-{n - 2)y + y,Xi + Xn + y,3y, . . . ,3y,y - 
2{n-2)y-xn-xi]{2,n) 

and 

C(o-n)^(o-i)^(cr„) = [xn,y,...,y,-{n - 2)y - a;„](l, n)[-(n - 2)y - 

xi,xi,y, . . . ,y]{l,2)^{au) = 

= [xn+y, y+xi, 2y,..., 2y, -2{n-2)y-xi-Xn]{l, 2, n)[xn, y,---,y, -{n- 
2)y-a;„](l,n)=e(ai)eK)^(c7i) 

Verify type 2 relations is much easier because it suffices to notice that: in 
each product of two generators the permutations will only act on coordinates 
that are equal (to y). 

□ 

Proposition 3.2. It does not exist any other solution to the braid equations. 

Proof. Suppose that we have another solution for the braid equations. Let us 
show first that: 

Uik = 'Mi(fe+i) for A; ^ i, i + 1. 
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We just have to see that from the relation 



we obtain, among others, the equation 

Ukk + Uik = Ukk + Wi(fe+1) • 

We can conclude that Uik = Uij where k,j ^ i,i + 1. 
Now we must show that: 

Uik — ""(i+ijj foi' k =/= i,i + 1 and j ^ i + l,i + 2. 
For this we will use the type 3 braid relation 

from which we get the equation 

2Uik + W(i+l)fe = Uik + 2W(i+i)fe. 

So the new solution can differ, from the previous ones, for each generator 
(Ti only in coordinates i,i + 1 Hi < nor l,nifi = n. But we have only one 
coordinate to change because the equations 

=0 

j 

fix the second one. We obtain exactly previous solutions. 

□ 

3.2 Case I = 2 

In this case we are in ^(^5), and we obtain, from the braid equations, the 
following solutions for ^: 

^((Ti) = [xi - X2 + X5 - Xi,-Xi + X2 - X5 + X4,-Xi + Xs,Xi - 

X3,-X2,X2]{1,2){3,4){5,6) 

C(f2) = [Xl -X2+X^-Xz-Xi, -X5-X\+X2, -Xi + X2 - X5 + X3 + X4, -X^,X5 + 

xi -X2,a;5](l,3)(2,5)(4,6), 

£.{o'z) = [-X2 + xs - xa, -x^,x^,X2 - X5 + X4, -X2 , X2] (1, 4) (2, 3) (5, 6), 

^(0-4) = [Xl - X2 + Xs - X4, -Xl + X2 - X5 + Xi, -Xl + X2 - X5 + X3, -X5, Xl - 

a:2 + a;5-.r;:5,:C5](l,2)(3,5)(4,6), 

^(0-5) = [xi - X2 + X5 - X3 - X4,-Xi,-Xi + X2 - X5 + X3 + 

X4, Xl, -X2, X2](l, 3)(2, 4)(5, 6), 
^K) = [-Xi, -X3, X3, -X5, X4, X5](l, 5)(2, 3)(4, 6) 
with Xi e Z. 
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3.3 Case I = 3 

In this case wc arc in ^(^3), and we obtain, from the braid equations, the 
following solutions for ^: 

^((Ti) = [x3,-X3 -xi -X2,a;i,a;2](l,2,3,4), 
^{0-2) = [-X2 - xi,-X3,xi,X2 +a;3](l,3,4, 2), 
^(0-3) = [X3,-X3 -xi - X2,xi,a;2](l,2,3,4), 
^((74) = ia;3, -X2 - X3, X2 + X1, -a;i](l, 2, 4, 3) 

with Xi G Z. 

3.4 Case / = 4 

In this case we are in A^A^), and we obtain, from the braid equations, the 
following solutions for ^: 

S.i'^i) = [-xi, -X2 - X3,X2,xi + a;3](l,2,3,4), 
^(^2) = [-2:3 -xi -2;2,xi,a:2,a;3](l,3,4, 2), 
ii'^s) = [-xi,-X2 -a;3,a;2,a;i +a;3](l,2,3,4), 
^((74) = [-X3 -xi -a;2,a;i,a;2,a;3](l,3,4, 2) 

with Xi G Z. 

3.5 Case I = 5 

In this case we are in A (^3), and we obtain, from the braid equations, the 
following solutions for ^: 

^((Ti) = [xi,-xi - 2a;3,a;3,a;3](l,2), 
^(fja) = [a;3,a;4,-2a;3 -X4,a;3](2,3), 
^(0-3) = [a;3,a;3,a;2,-2a:3 -a:;2](3,4), 
^{ai) = [a;3,a;4,-2a;3-a;4,a;3](2,3) 

with Xi G Z. 

3.6 Case / = 6 

In this case we are in A (A3), and we obtain, from the braid equations, the 
following solutions for ^: 

^((Ti) = [a;2,a;3,a;i, -X2 ~ X3 - a;i](l, 3, 2, 4), 
^(0-2) = [X2,-X2 -xi,xi +a;3,-a:3](l,3,4,2), 
^((73) = [a;2 + a;3 + a;i,-a;i,-a;2,-a;3](l,4, 2,3), 
^(0-4) = [x2, -X2 -xi,xi+ X3, -a;3](l, 3, 4, 2) 

with Xi S Z. 

3.7 Case I = 7 

In this case we are in ^4(^43), and we obtain, from the braid equations, the 
following solutions for ^: 

^((7i) = [x2 +X3 + X1, -xi, -X3, -a;2](l, 3, 2, 4), 
^((72) = [a;2 + a;3 + a;i,-a;i -X2,-xi - a;3,a;i](l,3,4,2). 
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^((Ts) = [2^2, a;3, ~X2 -x-i- xi,a;i](l,4, 2,3), 

^(0-4) = {X\ + X2,-Xi,~X2 ~X3 -Xi,Xi +X3](1,2,4, 3) 

with Xi £ Z. 



4 One criterium to be an Epimorphism 

We will present sufficient condition for a morphism, from a group G to Z", to 
be an epimorphism (for details see for |RG-Sj ). 

Let us introduce first some notation: Let ^ : G Z" be a morphism and 
gi, . . . , gk a generating system of G. Denote by the k x n matrix formed by 
C(5i): ■ • ■ : C(3fc), and, for p < n, 



det 



We will denote by deti^. 



det]-'P, 



Cidip )jp 



Lemma 4.1. In the previous conditions, let r < n. If deti-^^ 
gcd{{det^g\'\--':>gl, {qi, ...,qr}c {ii, . . . ,i„} and {ji, ...,>} C {1, 
where gcd stands for greatest common divisor. 



= 1 then 
4}) = 1, 



Proof. It is sufficient to notice that, for each r, deti^^,,,^i^ is a linear combination 
of all deP^^'---'^^ and if their gcd 7^ 1 then we have a contradiction. 

□ 

Remark that the previous lemma implies that the gcd of all elements in 
columns of the matrix are 1. 

Proposition 4.2. Let : G X"^ he a morphism, gi,...,gk a generat- 
ing system of G and r < n. If there exists {qi,...,qr} C {!,..., fc} and 
{ji, . . . , jr} C {1, . . . , n} such that ^{qi, . . . , qr} — r and (ief^J' /^^^ = ±1 then 
rank{MQ) > r. 



A direct consequence of Proposition 14. 21 is: 

Proposition 4.3. Let C : G — Z" be a morphism and gi,...,gk a generat- 
ing system of G. Then deti^^,,,,i^,^ ~ 1 for some {ii,...,i„} C {!,..., fc} with 
. . . , in} = n if and only if C is an epimorphism. 



5 Characterizing a kernel 

Let n > 2. Consider de following sequence: 



We will start this section by computing (^{ker{p o ^)). 



9 



Consider de Cayley graph G of W{An-i) and its projection p{G)- Let us 
denote by Ch{p{Q)) the set of paths inp(^) with origin in id. Let 7 G Ch{p{Q)) 
be a path described by de sequence {li, . . . , Ik) the labels of the edges in 7. Note 
that some of the h can be negative going a long an edge in the inverse sense. 
We define a morphism (j) from Ch{p{Q)) to A(A„^i) by: 

Proposition 5.1. In the previous conditions: 

<P{T^i{p{G),id)) ^ker{po£). 

We will construct a particular generating set, which can be divided in two 
parts. One appears naturally from the fact that A(A„_i) injects naturally 
in A{An-i). These generators are the generators of the pure braid group 
P{A{An-i))^ the kernel of the standard epimorphism ^. This also allow us 
to build a maximal tree of p{Q) based on id which do not contain any edge 
labelled n and no branches leaving id with length greater than "'■"^""'"^ . The 
second one is characterized by the following lemma: 

Lemma 5.2. All generators, g, of (j){TTi{p{Q),id)) that include in its writting 
the n*'' generator can be written as: 

g = sant~^. 
For some simple elements s,t d A„_i. 

Proof. It suffices to notice that all the vertices oip{Q) are the simple elements in 
An-i. We also have that a maximal tree in the Cayley graph of Sn is a maximal 
tree of p{G). So the only way to obtain a generator with the n*'' generator is by 
going from the identity to some vertex s then along the edge labeled n to the 
vertex t and return to the identity. 

□ 

6 The behavior of W{An-i) automorphisms 

In [F] the author proves that the automorphisms of W{An^i), n > 1, are all 
inner by graph. This means that all automorphisms are inner automorphisms 
(conjugations) or a Coxeter graph automorphism. Using this result we will 
eliminate some of the parameters of the morphisms ^{xi,...,x„,y)y again denoted 
simply by ^ on this section, defined in section 13.11 We start by using the inner 
automorphisms . 

Proposition 6.1. Let ^ from A{An-i) to W{An-i) be the morphism defined in 
vrovosition \3.1\ and n > 2. Then, modulo inner automorphisms o/VF(A„_i), we 
assume that Xi, for i — 1, . . . ,n — 1, can appear only in the expression defining 
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Proof. Consider de element un^t = [0^^— j^, 0, ■ • • ,0, — t] € W{An-i). Let 

i-1 

V'lUi t t>e the inner automorphism of W{An-i) associated to Wi^f. So we have 
i^wi+-,,t = ~{n-2)y-Xi-t,Xi+t,y,..., y]{i, i + 1); 

i-1 

V'«;i+i,t(^(o-i+i)) = ■ - , ^, -{n-2)y-x^+i+t, Xj+i-t, y,..., y]{i + l, i+2); 

V-'«),+i,t(^(f^n)) = [a^n + t,y,...,y, -{n - 2)y - a;„ - i](l,n); 
^t«,+i,t(C(f^i)) = iiPj) for + 

So we can put all Xi only in the image of ^(c7„), with i = 1, • • • ,n — 1, 
conjugating recursively by the elements 



So for the first conjugation: 

V'»2,-.i {^{^i)) = [-{n - 2)y, 0, y, . . . , y]{l, 2); 

(^(^^2)) = [y, -(n - 2)y - a;2 - xi, a;2 + xi, y, . . . , y]{2, 3); 
^i'»«2,-xi(C(o-n)) = [■'£•„ - xi,y, . . . ,y,-{n - 2)y - Xn + xi]{l,n); 
i'w2,-a,^ i^i'^j)) = ^i<^j) for j ^ 1, 2, n. 
The second conjugation acts as follows: 

^«.3,-.i-.2'/'«.2,-»i(^('^i)) = ^t«3,-»i-x2([-('^ - 2)y, 0, ?/,..., y] (1,2)) = 
V'«;2,-.i(C(o-i)); 

V'^3,-xi-.2V'^2,-.i(C(o-2)) = ^ws,-:.,-,^i[y,-{n " 2)y - a;2 - xi,a;2 + 
xi,y, . . . ,2/](2,3)) = 

= [y,-(n-2)y,0,y,...,y](2,3); 

^«,3,-xi-.2V'«,2,-.i(?(o-3)) = V'«;3,-,i-,,(?(o-3)) = 
= V'™3,-=ci-.2 -(»^ - 2)2; - 0:3, 2:3, y, ... , y](3, 4)) = 

= [y,y, -{n - 2)y - xs - X2 - xi,X3+X2 +xi,y, . . . ,?y](3,4); 
^u,3,-xi-x2 V'^2,-xi = [xn-2xi-X2,y,..., y, -{n - 2)y -Xn + 2X1 + 

X2]{l,n); 

^«;3,-xi-x2V'«;2,-.i(^((^j)) =^{<^j) for j 7^ l,2,3,n. 
and so on. 

The case of the last inner automorphism is shghtly different: 

^'"i.E.=i,..,„-i«i^«'"-i,E.=i,..,„-2— . •••V'^«3,-xi-x2V'««2,-xi(^(0-n-l)) = 

= ^'"i,Ei=i,...,„_i«i([^' • • • '2/' ~('^ ~ 2)2/ - 2;„_i - Xn-2 - ■■■ - Xi,Xn-l + 

Xn-2 H |-a;i](n- l,n)) = 

= [x„_i +x„_2 H hxi,y,...,y,-x„-i - Xn-2 Xi] 

[y,...,y, -{n-2)y-Xn-i-Xn-2 Xi, x„_i +x„_2 H \-Xi]{n-l,n) 

[-x„_i - x„_2 xi,y,.. .,y,Xn-l +X„-2 H hxi] = 

= [y, ■ ■ ■ ,y, -{n - 2)y,0]{n - l,n). 

In the end of this process we have all the Xi appear only in the expression 
defining ^(cr„). 

□ 



11 



Proposition 6.2. Let ^ from A{An-i) to W{An^i) be the morphism defined 
in vrovosition \S.l\ and n > 2. Let y,p d S.(y.p) from A{An-i) to W(An-i) be 
the morphism defined by 

S.(y,p){<^i) = [lh_-_^,-ijL ~ 2)y,Q,y, . . . ,y]{i,i + I)] 

C(y,p)(o-n) = [P,y,---,y,-{n-2)y-p\{l,n)] 

Then, for p = x„ - (n-5)a;i - {n-&)x2 x„_4 + 2a;„_i + a;„_2, £.(y,p) 

and ^ are equal up to automorphisms of W{An-i). 

Proof After conjugating C by = ^«>i,s,^i_... '*/'to„-i,2,^i_... _„_2 -x, ' ' ' V'los.-xi-x^ V't02,-xi > 
we obtain; 

= -("--2)y,0,y, ...,y](i,i+l) = C{y,p)icri), ior 1 < i < n. 

To see what happens to i/ji^icn)) we wih compute the last conjugation: 

^"'l.E. = l,.. x.^«'"-l.E,= l.... ,„-2 • ■ ■ ^™3,-xi-x2 V't«2,-xi (CKO) = 

= V'^i.j^.^j xi ([2^n - (n - 3)a;i - (n - 4)a;2 2a;„_3 - x„_2, 

,y,.. . ,y, -{n-2)y-Xn + {n~3)xi + {ji-4)x2 h2.T„_3 + x„-2](l, «)) = 

= [Xn-l + Xn-2 H ^Xi,y,...,y, -X„_i - X„_2 Xi] 

[xn - {n - 3)xi - (n - 4)a;2 2a;„_3 - x„_2, J/, •■•,?/, - 2)?/ - x„ + 

(n ~ 3)a;i + (n - A)x2 h 2x„_3 + a;„_2](l,"-) 

~ Xn-2 xi,y,...,y, x„_i + Xn-2 H 1- a;i] = 

= [Xn - {n-4)xi - {n-5)x2 Xn-3+Xn-i,y, • ■ • ,y, -{n-2)y-Xn + 

(n - 4)a;i + (n - 5).T2 H h a;„_3 - a;„_i](l,n) 

[-x„_i - Xn-2 xi, y, . . . , y, x„_i + Xn-2 H 1- a;i] = 

= [Xn - {n - 5)xi - (n - 6)X2 X„_4 + 2x„_i + Xn-2, 

,y,...,y, -{n-2)y-Xn+{n-5)xi + {n~6)x2-\ |-a;„-4-2a;„_i-a;„_2](l, n). 

So p ^ Xn - (n - 5)a;i - (n - 6)x2 - • • • - a;„_4 + 2x„_i + x„_2- 

□ 

Remark 6.3. Proposition 16.21 states that instead of n + 1 parameters in ^, the 
Xi, for z — 1, . . . , n, and y, we just have to deal with two parameters y and p. 
It does not matter the values of each individual Xi, it just matters the value of 
p. So from now on we will just deal with the morphisms C(y,p) with y,p Z. 

The graph automorphisms form a dihedral group generated by a rotation, 
p, of the graph by an angle of ^ and a symmetry. 

The rotation p 

In order to understand the action of p in Z" we will use as generating set, 
for Z", {u'i — Wi_i}i=i....^„_i. Now we fix 

Si = {i,i + 1) for i = 1, . . . , n — 1 

and 

Sn = [l,0,...,0,-l](l,n), 
as generators of W{An-i)- The rotation p (see FigureH]), is defined by: 
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p{st) = Si+i for i ^ n; 



/3(Sn) = si- 





Figure 4: The rotation p acting on Coxeter graph Ai^ 



Lemma 6.4. Let 1 < k < n. In the previous conditions we have 



Wl = S„Si • • • S„_2S„_iS„_2 • • • si; 



□ 



Wk = Sk-l ■ ■ ■ SiWiSi ■ ■ ■ Sk-1- 

Proof. The case wi is just a direct computation using the fact that 
si ■ • • s„_2Sn-iSn-2 ■ ■ ■ Si = (1, n). Suppose that 

Wk-1 = Sk-2 ■ ■ ■ SiWiSi ■ ■ ■ Sk-2 = [0, . . . , 0, 1, 0, . . . , 0, -1]. 

fc-2 

Now we have that 

Sk-iWk-iSk-i = Sfc-iSfe_i[0,..., 0,1,0,..., 0,-1] = Wfc. 

k-l 

Proposition 6.5. Let I < k < n. In the previous conditions, we have: 
piwi) = Wj+iwf ^ for i = I, . . . ,n - 2; 

and 

Proof. We win start by computing p{wi). By lemma WM we have 

Wl = S„Si ■ • • S„_2S„-lSn-2 ' ' ' Si, 
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so 

p{wi) = SiS2---Sn-lSnSn-l---S2 = (1 , 2) (2, 3) • • • (n - 

l,n)[l,0,...,0,-l](l,n) 

(n - l,n)---(2,3) = (n, . . . , 1)[1, 0, . . . , 0, -1](1, n)(2, . . . , n) 
(n, . . . , 1)[1, 0, . . . , 0, -1](1, . . . , n) = [-1, 1, 0, . . . , 0] = W2W^\ 

Suppose that p{wk) — w^+iWi ^ for 1 < fc < n — 1. By lemma we have 
piwk+i) = pi-SkWkSk) = Sfe+i[-l,0, ... ,0, 1,0, . . . ,0]sfe+i = 

fc-i 

= [-1,0^_^,1,0,...,0] ^Wfc+awf^ 

k 

Suppose that k ~ n ~ 1. By lemma \6A\ we have 

p(w„_l) = p{s„-2Wn-2S„-2) = Sn-i [~1, 0, . ^. , , l,0]Sn-i = 

71 — 3 

□ 

The symmetry 7 

Now we analyze the other generating automorphism, the symmetry 7 (see 
FigureO, of M^(A„_i). Let Si, as before, denote the image of ai by the standard 
epimorphism. So 

7(si) = si; 

and 

7(si) = Sn-i+2 for i ^ 1. 
Proposition 6.6. In these conditions we have: 

7(^2) = WsW^^ 

7(^3) = W3; 

-f{w^) = W3W~l^_^, fori = 4:,...,n-l; 
Proof. We will start by computing 'y{wi). By lemma WA\ we have 

Wl = SnSl ■ • • Sn-2Sn-lSn-2 ' ' ' Si, 

SO for i — 1 we have 

liwi) = S2SiSnSn-l ' ' ' S4S3S4 ■ ■ ■ S„Si = 

= S2Si[l, 0, . . . , 0, -1](1, n)(3, n)[l, 0, . . . , 0, -1](1, n)si = 
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Figure 5: The symmetry 7 acting on Coxeter graphs A4 and A3 



= [0, 0, 1, . . . , 0, -l]s2Si(l, n)(3, n)[l, 0, . . . , 0, n)si = 

= [0, 0, 1, . . . , 0, -l]s2Si(l, n)[l, 0, -1,0,..., 0](3, n)(l, n)si = 
= [0, -1, 1,0. . .,0]s2Si(l,n)(3,n)(l,n)si = w^^wa- 
Let i = 2. 

j{w2) = j{siwisi) = 7(si)w;2"^W37(si) = wsw^^. 
Let i = 3 then 

= s,iW-iW~^Sn = Wi{l,n)w-i{l,n) = ^3(1, n)(l, n) = W3. 
Let i = 4 then 

'y{w4) = -yissWsSs) = 7('S3)^«3 S(S3) = 

Suppose that the formula is valid for A < i < n. We have 

= Sn-r+2W3W-y3S„^,+2 = W3W;^l(,+ i)+3- 
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7 Conditions to be an Epimorphism 



In this section we will use the criterium of the previous section. We will ob- 
tain for each case I conditions on the parameters that tell us when ^; is an 
epimorphism. Let us fix n > 2. 

7.1 Case 1=1 

Wc arc working in A{An-i) and we have to compute ^(^y^p^{<p{'Ki{p{Q),id)). We 
will start by studding this set. 

Lemma 7.1. Let y,p e a, G l<i<n— 1 we have: 

i{y,p){<^k---oi) = [-{n- 1 - k)y,...,~{n - 1 - k)y,0,ky,...,ky]{l,...,k+l) 



and 



^(!/,p)(^i • • ■ ^fc) = [-{nk-2k)y, {k - l)y, ...,{k- 1)^ , ky,..., ky]{l, k+1, . . . , 2) 

k 

for k < n. 

Proof. By induction the case k = 1 being trivial let us look to the general case. 

^iv,p) (0"fe+l • • • ) = C(y,p) {O- fc+l )^(y,p) (o-fe • ■ • (71 ) = 

= [y,---,y,-in - 2)y,0,y,...,y]{k + l,k + 

2)[-(n - 1 - k)y, . . . , -(n - 1 - k)y, 0,ky, . . . ,ky]{l, . . . ,k + 1) = 
^ V ' 

[-(n-l-(fc + l))y,...,-(n-l-(fc + l))y,0,(fc + l)y,...,{k + 

^ V ' 

fc+1 

1) y](l,...,fc + 2) 

and 

C(jy,p)(o-l ■ • -O-fe+l) = £.{y,p){<yi ■ ■ ■ Crk)£.(y,p){(7k+l) = 

= [-{nk-2k)y, (fc - l)y, ...,{k- l)y, ky,..., ky]{l, k + l,..., 2)[y, ...,y, -{n- 

V ' 

k 

2) y,0,y,...,y]{k + l,k + 2) = 

= [-{n{k + 1) - 2{k + l))y, ky,..., ky, {k + l)y, ...,{k + l)y]{l, k + 2,...,2). 

^ V ' 

fe+1 

□ 

Lemma 7.2. Let y,p gZ, € A{An-i), 1 < i < n — 1 we have: 

^(i/,p)((<^fe ■ • ■ '^i)"^) = [0, (n - 1 - k)y, . . . , (n - 1 - k)y, -ky, -ky]{l, k+l, . . . 
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and 



C(s/,p)(('7i • • • f^fe) ') - [ -ik-l)y,. . .,~ik~l)y , ink-2k)y, -ky, -fcy](l, . . . , k+1) 
/or k < n. 

Proof. Notice that ((^fc • • • cri)"^)C(y,p) (o-fc • • • cri) = 

^(y,p)(o-fe • • ■cri)C(a,p)((o-fc • • -crO^^) = [0, ...,0] and 

i{v.p)ii'^i---'^k)'^)^(y,p)icri---<7k) = ^(a,p)(o'i • • •crfc)C(a,p)((o'i • • -CTfc)"^) = 
[0,...,0]. 

□ 

Lemma 7.3. Let g be a generator of P{A(An-i)). Then S,(y,p){g) = 
[Qi{y), . . . , Qniy)] for some homogeneous polynomials Qi. 

Proof. This result is trivial by the preceding lemmas. We will write a proof of 
it to be able to obtain more information about the polynomials Qi. It is well 
known (see [B]) that the elements 

fly = CTj-i • • ■ ai+icjfa;]^^ ■ ■ ■ aj\ 

generate the pure braid group P{A(An-i)). So let us compute ^{y,p){aij) for all 
i < j: 

So we start by computing 

C(y,p)('^J-i • ■ ■ <^l)i^{y,p){<^^ ■ • •o-i))^^ = [ -(rt-2- . . . , -{n - 2 - j)y ,0, {j- 

•■•,0' - i)2/](i,---,j)[o.("- 1 -«)y, •■•,("■- 1 + 

1,...,2) = 

= [(i - « + 1)?/, ■ • ■ , (j - « + -(« - 2 - j + i)?;, . . . , -(n - 2 - j + i)y, 0, (j- 

v ' ^ V ' 

1 - i)y, . . . , (j - 1 - i)y]{i + 1, . . . , j)- 
now we have 

(Cfe,P)(^j-i •••^i)(^(a,P)('^«---'^i))~^)~^ = ~ * + •■--(j - * + 

0, (n - 2 - j + . . . , (n - 2 - j + -{j - 1 - . . . , -(j - 1 - {i + 

" v ' 

l,j,...,i + 2). 

For the missing factor it is easy to compute and we have: 
kv,p)('^t) = [y,---,y,-{n - '2.)y,0,y,...,y]{i + l,i + 2)[y,...,y,-{n - 
2)y,0,y, ...,y](i,i + l) = 

= [2y, . . . , 2y, -(n - 2)y, -(n - 2)?/, 2y, . . . , 22/]. 
So 

?(a,p)(«ii) = ^{y,p)i'^j-i ■ • •'^i)(C(y,p)(o'» • • •cri))"^^(2/,p)(c'j^)(^(y,p)(f^i-i • ■ •cri)(S(y,p)(f^» ' ' -f^i))"^)"^ = 
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= [(j - i + 3)y, -i + 3)2/, U - i + 3 - 

n)y, "{n - 4 - j + i)y, -{n - 4 - j + i)y, ~{n - 

" V ' 

j-i-l 

2)y, (j - « + 1)2/, . . . , (j - i + l)y](i+l,. . ., j)(C(y,p)(crj-i • • •cri)(^(j^,p)(CTi • • -CTi))-!)-! = 

n-j + 1 

J-1 

= [ 2y,. . .,2y , -(n - 2)j/, 2?/, . . . , 2?/, -(n - 2)y, 2y,..., 2y] 

i-l 

□ 

Remark 7.4. Wc notice, from the proof of lemma [7T3l that not only £,(y.p){g) = 
[Qi{y)^ • • • 7 Qn{y)] for some homogeneous polynomials Qi, but in the case were 
n is even, we have 

?fe,rt(.9) = [Q'i(2y),...,g:,(2y)]. 

Lemma 7.5. iet g S (j3{TTi{p{G),id)) be a generator such that 

g = scr„t"^ 
For some simple elements s,t (z An-i. Then 

^{v,p)i9) = [Qi{y,p),---,Qn{y,p)]- 

Were Qi are homogeneous polynomials with integer coefficients. 

Proof. By Lemma we know that it suffices to check this type of generators. 
We will identify s and t with its images in Sn- Now suppose that l{s) > l{t), we 
will proceed by induction on l{t). 

If l(t) = then s = ai ■ ■ ■ ct„_i(T„_2 • • • ui which is the simple element with 
associated permutation We have 

^iv,p){9) = ^iv,p){^)^{y,p)i^n) = • • •0-„-l)C(y,p)(CT„-2 • ' " CTl )C(a,p) (cTn ) = 

= [~{n{n - 1) - 2(n - l))y, {n ~ 2)y, . . . , (n - 2)y]{l, n, . . . , 2) [ -y, . . . , -y , 0, {n - 

n-2 

2)y](l, ...,n- l)^(y,p)(cr„) = 

= [-(n(n-l)-(3n-4))j/, {n-3)y,.. . , (n-3)y, (n-2)j/](l, n)[p, y, . . . , y, -{n- 

= - 1) - 2(n - -~p,{n~ 2)y, ...,{n- 2)y, {n - 2)y + p]. 

If the result is true for l{t) — r, suppose that Ufc is a initial letter of t, then 
we write: 

g = sant^^ = scr„t|f V^^. 
Suppose that ak is also an initial letter of s, then 

+-1 -1 
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Now we know that (sicr„ii ^) = [Qi(y,_p), . . . ,Qn{y,p)] by hypothesis 
and so 

£.(v,p){9) = [ y, ■■■,y, - 2)y ,0,?/, . ■ ■,y]{k,k + 

k 

• • • , Qn{y,p)][-y, . . . , -y, 0, (n - 2)y, -y,..., -y]{k, k + 1) = 

k 

= [y + Qi{y,p)i---,y + Qk-i{.y,p),-{n - 2)y + Qk+i{y,p),Qk{y,p),y + 

Qk+2{y,p), ■ ■ ■ ,y + Qn{y,p)]{k,k+l)[-y, ...,-y,0,{n- 2)y, -y,..., -y]{k,k + 

1) = 

= [Qi{y,p), ■ ■ ■,Qk~iiy,p),Qk+iiy,p),Qk{y,p),Qk+2iy,p), ■ ■ .,Qn{y,p)]- 

Suppose now that (Tk is not an initial letter of s, then 

9 = f^k^^kSlCTnt^^^CT^^ . 

So we have (TfcSi is a simple element hence (TkSicrnti^ is a generator and 
£.(y,p){<JkSiant^^) = [Qi(y,p),...,Qn{y,p)] and C(iy.p)(.9) = [ -y,--,-y ,0,{n- 

k-l 

2) y,-y,---i~y]{k,k + i)[Qi{y,p), Qn{y,p)][ ~y, ~y , 0, {n 

2)y,-y,...,-y](fc,fc + l) = 

= [-y + Qi{y,p),---,-y + Qk-i{y,p),Qk+i{y,p),{n - 2)y + Qk{y,p),-y + 

Qk+2{y,p), ■ • • , ~y+Qn{y,p)]{k, fc+l)[-y, ...,-y,0, (n-2)y, -y,..., -y]{k, k+ 

^ V ' 

fe-i 

1) = 

= [-2y + Qi{y,p), ...,-2y + Qk-i{y,P), (n - 2)?/ + Qfc+i(y,p), {n - 2)y + 
Qk{y,p), -2y + Qk+2{y,p), • ■ . , -2y + Qn{y,p)]- 

□ 

Remark 7.6. We notice, from the proof of lemma [7?5] that not only ^(y^p){g) = 
[Qi{yiP)j ■ • • I QniViP)] for some homogeneous polynomials Qi, but in the case 
were n is even, we have 

e(,,p)(5) = [Q'i(2y,p),...,Q:,(2y,p)]. 

Proposition 7.7. Let g e (f){TTi{p{Q),id)) then 

(,(y,p){9) = [Qi{y,p),---,Qn{y,p)]- 

Were Qi are homogeneous polynomials with integer coefficients. 

Proof. It is obvious that we can suppose that g is a generator of (j){'Ki{j){Q), id). 
As we saw in section 3 there are two types of generator, those appearing as 
generators of P{A{An-i)) and the ones in which we have the occurrence of tT„. 
The cases are both treated in lemmas 17.31 and 17.51 respectively. 

□ 

Now the first result concerning the parameters is: 
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Proposition 7.8. If gcd{y,p) ^ 1 then ^(y^p) is not an epimorphism. 

Proof. Suppose that gcd{y,p) = 1. By Droposition l7.7l we can conclude that 
Im(^iy.p)) C (gZ)". 

□ 

For the rest of this section we will suppose that gcd{y,p) — 1. 

In order to use the criterium described above, it is sufficient to verify it for 
a submatrix of M. In order to do so we will choose some particular elements 
in the image of ^(y.p) and show after that this submatrix, on the first n — 1 
columns, verify the hypothesis of the criterium. 

Let us define: 

gk = CFk-i ■ ■ -cio-fc+i • • •cr„(crfc ■ • -aiffk+i ■ ■ -CTn-iy^ for fc = 1 , . . . , n - 1 ; 

9n = crl; 

Lemma 7.9. In the previous conditions we have: 

^(y.p)igk) = [p^^-^0,P+ [n^ -nk-n)y,-p- {r? ~ nk - n)y,Q, . . . ,0]. 

k-l 

Proof. This proof is a simple and direct computation using lemmas 17.11 and 17.21 
Let us decompose 

gk = CTfe-i • • • (Ti((Ti • • • crfe)"-^((Ti • • • cr„_i)o-„((Ti • • • cr„_i)"^((Ti • • • (7k){crk ■ ■ ■ o-l)~ 

Assume for now that k is even. We will start by computing 

f/c-i ■ ■ ■ ai{ai ■ ■ ■ ak)^^{ai ■ ■ ■ an-i)<7n ^ 
= [-{n- l)y, ...,-{n- l)y,-{k - l)y, {nk-k-l)y, -y,...,~y]{l,3,...,k + 

fc-i 

1)(2,4, ...,fc)(cri •••CT„_i)cr„ = 

= [—y,...,—y,{n — fc — (— + 3n — k + nk — 

fc-i 

3)y, (n - 3)y, ...,{n- 3)y]{l, . . . , k){n, . . . , k + 1)(t„ = 
" V ' 

n — fc— 1 

= [0,...,0, (n - fc - l)y + p, + (-n^ + 2n - k + nk - 

k-l 

l)y, {n - 2)y, . . . , (n - 2)?;](1, . . . , k,n, . . .k + 1). 

n — k — 1 

Assume for now that k is odd the only change is in step 1, we must replace 
the permutation (1,3, . . . ,fc + 1)(2,4, . . . , fc) by (1, 3, . . . , fc, 2, 4, . . . , fc + 1) but 
after we obtain exactly the same result. 
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Now we compute 

(cTi • • •cr„-i)"^(cri • ■■crk)iak ■ • -cri)"^ = 

= [—{n — k — 1)?/, . . . , — (n — k — l)y, — (n — fc — 2)y, . . . , — (n — fc — 2)?;, (n^ — 
, ■' , ' 

k n—k—1 

3n + 2 - nfc - 2k)y]{k + 1, . . . , n){ak ■ ■ ■ cri)'^ = 

= [~{n~k-l)y,0, ... ,0, -{n-2)y, . . . , -{n-2)y, {n'^ -2n-nk + 2k + l)y]{k + 

k-l 

l,...,n,k,...,l). 

So we have our result by multiplying these to elements in order to obtain 

□ 

A direct consequence of Lemma 17.91 is: 
Lemma 7.10. For i = l,...,n — 1 we have: 

((y,p){gn) = [-{n - 2)y,2y, . . . ,2y, -{n - 2)y]. 
i{y,p){9n+i) = [ 2y, ■ .J , 2y , -{n - 2)y, -{n~ 2)y, 2y,..., 2y]. 

We must now compute some determinants in order to prove later that their 
gcd is 1. Using as a list of generators gi, . . . , g2n-i defined above we have: 

Lemma 7.11. Let k — 1, . . . ,n ~ 1, then 

gcd{y,p — {n^ — nk — n)y) = 1. 

Proof. Suppose that we have p — [n^ — nk — n)y — qti and y — qt2 with q > 1. 
Then p = q(t2 + {n^ — nk ~ n)ti) meaning that gcd(j>, y) > q which is false. 

□ 



Lemma 7.12. 



fe=l,...,n-l 



detn+2,2,...,n-i = 2y Y\_ {p - {n^ - kn - n)y); 

fe=2,...,n-l 

det„+i,2,...,n-i = (n - 2)j/ J]^ {p - {n^ ~ kn - n)y). 

fe=2,...,n-l 

Proposition 7.13. Let y = and p = ±1. Then C(y.p) epimorphism. 

Proof. By lemma [Y.12I we have that c?eii^..._„_i — ±1. By proposition 14.31 we 
are done. 

□ 



21 



Lemma 7.14. Let n be odd and y ^ 0. There exist an integer C ^ such that 



detn+i^...,2n-i = C'?/" . 

Proof. Wc will show that the matrix formed by the ^(j^ p)((jr„4_i) (see Lemmas 
I7.10p . with i = 1, . . . , n — 1 as rank{n — 1). 



-{n-2)y -(n-2)y 2y 

2y -{n-2)y -(n - 2)y 2y 



2S/ 
2S/ 



2y 
2y 



-(n - 2)y -(n - 2)y 2y 
2y -{n-2)y -{n~2)y 



Now the first row cannot be a linear (with integer coefficients) combination 
of the remaining n — 2 rows, because that would give us, using the first column 
the equation 



— {n — 2)y = 2ky, for some fc G Z 

which implies that n — 2 is even. So now we repeat the process to show that 
the second row cannot be a linear (with integer coefhcients) combination of the 
remaining n — 3 rows. In the end we conclude that we obtain n — 1 independent 
rows, so rank{R) = n — 1 and we are done. 

Now we know that det{R) = Cj/""i with C ^ 

□ 

Proposition 7.15. If n is odd then C(y,p) an epimorphism. 

Proof. Using lemmas |7.II[ 17.121 and 17.121 we may compute gcd of defi ....„_i, 

detn+l,...,2n~l, detn+l,2,...,n-l and detn+2,2....,n-l. 

□ 

Proposition 7.16. If n is even and p is odd, then S,(y.p) is an epimorphism. 

Proof. It remains to see which is gcd{2,p— [n^ ^nk^n)y for all fc = f, ri — I. 
But 2 divide (n^ — nk — n) = n{n — k — \) and not p so it cannot divide 
p — {n^ ~ nk — n)y. We can conclude that gcd{2,p — {n^ ^ nk — n)y = \. 

□ 

Proposition 7.17. Ifn is even andp is even, then^i^y p-^ is not an epimorphism. 

Proof. By remarks l7.4l and r7.6l we have in this case that all entries of the matrix 
are multiples of 2 and so ^{y,p) is not an epimorphism. 

□ 
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Recall the definition of from A{An-i) to W{An-i), n> 2: 
kv,p){'^i) = b> - ••i2/)-('T- - 2)y,0,y, . . . , i + 1), l<i <n 

i-l 

and 

^(y.pMn) = \p,y,. . .,y,-{n-2)y - p]{l,n}. 
We can now state the main result proved in this section: 
Proposition 7.18. Let y,p ^ Z and gcd{y,p) = 1. 

1. If n > 3 is odd then epimorphism. 

2. If n > 3 is even and p is odd then is an epimorphism. 

7.2 Case 1=2 

Proposition 7.19. The morphism ^ it is not an epimorphism for all Xi G Z. 
Proof. The image by ^ of all elements in 4>{'K\{p{Q), id) is [0, 0, 0, 0, 0, 0]. 

□ 

7.3 Case 1=3 

When computing (f){-K\{p{Q),id)) we obtain only 3 distinct elements different 
from zero: 

[-Xi - X2, -X2 - X3, Xi + X2, X2 + X^], 
[-X2, -X\ - X2 - X3, X1+X2+ X3, X2], 
[X3, -X3,Xi, -Xi]. 

Proposition 7.20. The morphism ^ is an epimorphism if and only if 

deti^2.,3 = {x3 - xi){x:i + xi){xs + xi + 2x2) = ±1. 
So we have 8 epimorphisms, ^(±1,0,0), ^(±1,^1,0) > ^(o,o,±i) and ^(o,±i,=fi)- 

7.4 Case 1=4 

When computing (j}{-Ki{p{Q),id)) we obtain only 3 distinct elements different 
from zero: 

[-0:3 - Xi, -X2 - X3, X2 + X3, X3 + Xi], 
[-X3 -X2- Xi, -X3, X3+X2+ Xi, X3], 
[-Xi,Xi,X2,-X2]. 

Proposition 7.21. The morphism ^ is an epimorphism if and only if 
deti^2,3 = {x2 - Xi){x2 + Xi){x2 + xi+ 2x3) = ±1. 
So we have 8 epimorphisms, ^(o,±i,o), ^(o,±i,q=i), ^(±1,0,0) and ^(±i,o,ifi)- 
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7.5 Case 1=5 



This case derives from the general case so the images of cri , (72 a-nd £^re as in 
the general case and the image of (7„ is equal to the image of ai- This means 
also that we have one less parameter. 

When computing (f){TTi{p{Q),id)) we obtain only 15 distinct elements differ- 
ent from zero, that are displayed in the following matrix: 



—Xi — X2 — Xs — X4 


— 3X4 — X2 


X2 - X4 


5X4 + Xs + X2 + Xi 


2X4 


2X4 


— 2X4 


— 2X4 


-Xi - X2 


—4X4 — X2 — X3 


4X4 + X2 + Xi 


X2 +Xs 


2X4 


-2X4 


-2X4 


2X4 


2X4 


— 2X4 


2X4 


— 2X4 


X4 — X\ 


3X4 + X\ 


— 3X4 — Xs 


Xs - X4 


-2X4 


-2X4 


2X4 


2X4 


— 4X4 — Xi — X2 


-Xs - X2 


X2 + Xi 


4x4 + a;3 + X2 


— 5X4 — X\ — X2 — Xs 


X4 — X2 


3X4 + X2 


a;2 + 2:3 + X4 + xi 


-2X4 


2X4 


-2X4 


2X4 


— 2X4 


2X4 


2X4 


— 2X4 


— X4 — X\ 


Xi + X4 


-X4 - Xs 


X4 + X3 


—3X4 — X\ 


X\ — X4 


X4 - Xs 


3x4 + 2:3 


— 3X4 — Xi — X2 — X3 


-X4 — X2 


X4 + X2 


3X4 + X3 + X2 + Xi 


— Xi — 2X4 — X2 


-2X4 - X2 - X3 


X2+ Xl+ 2X4 


2X4 + X3 + X2 



corresponding the line i with the image of the generator gi . 
Define, deU^^i^^i^ has the determinant of the sub matrix of M formed by 3 
distinct lines ii,i2 and 13 without the last column. Computing, with MAPLE 

for instance, all possible deti-^^i^^i.^ we conclude that. 

Proposition 7.22. If gcd{xi, . . . ,X4) 7^ 1 then ^ is not an epimorphism. 

Proof. It is sufficient to notice that in this case all deti^^i^,^^ are multiples of 
gcd{x\, . . . , X4) for all ij G {1, . . . , 15}, j e {1, 2, 3} and ij^ ^ ij^ if ji ^ j2. 

□ 

Suppose from now on that gcd{xi,. . . , X4) = 1. 
Proposition 7.23. If gcd{xi,xs,X4) = k > 1 then ^ is not an epimorphism. 
Proof. Notice that in this case all deti^^i^^i^ are multiples of k. 

□ 

Proposition 7.24. If xi + X3 is even then ^ is not an epimorphism. 
Proof. Notice that in this case all deti^^i^^i^ are even. 

□ 

Let us define p = xi + X3 + 2x4 and q = xi — X3. 

Now if we rewrite all deti^^i^^i^ using the above substitution we have the 
following results: 
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Proposition 7.25. If one of the following inequalities hold 

1. gcd{x4,p) = ki > 1; 

2. gcd{x4,, q) = k2 > 1; 

3. gcd{x4,,p + 2x2) = fcs > 1. 
then ^ is not an epimorphism. 

Proof If inequality j holds then all deti^^i^^i^ are multiples of kj > 1. 

□ 

Proposition 7.26. If xi + X3 is odd, gcd{xi,xs,X4) = 1 and gcd{x4,p) = 
gcd{x4,q) = gcd{x4,p + 2x2) = 1, then ^ is an epimorphism. 

Proof. We start by seing that if xi + X3 is odd then p, q and p + 2x2 are also 
odd. Compute the gcd between deti^2,5 and (ieti3^i4^i5. 

□ 

7.6 Case 1=6 

When computing (f){-K\{p{Q),id)) we obtain only 3 distinct elements different 
from zero: 

[Xi + X2, -Xi - X2, Xi + X3, -X\ - 0:3], 

{X2,XZ, -X2, -X3], 
[Xi + X2 + .X3, -Xi,Xi, -Xi -X2- X3] 

Proposition 7.27. The morphism ^ is an epimorphism if and only if 

deti^2,3 = {X3 - X2){X3 + X2){X3 + X2 + 2xi) = ±1. 

So we have 8 epimorphisms, ^(o,±i,o), ^(=fi,o,±i), ^(o,o,±i) and ^(±i,=fi,o)- 

7.7 Case 1=7 

When computing 0(7ri(^>(^), id)) we obtain only 3 distinct elements different 
from zero: 

[Xi + X2, -Xi - X2, -Xi - X3,X3 + Xi], 
[Xi +X2 + X3, -Xi, -Xi - X2 - X3, Xi], 
[X2,X3, -X3, -X2]. 

Proposition 7.28. The morphism ^ is an epimorphism if and only if 

deti^2,3 = {X3 - X2)ix3 + X2){X3 + X2 + 2Xi) = ±1. 

So we have 8 epimorphisms, ^(o,±i,o), ^(=fi,o,±i), ^(o,o,±i) and ^(±i,=fi,o)- 
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8 Classes of epimorphisms 



In this section wc will sec which among the previously founded epimorphisms 
are actually different modulus an automorphism of W{An-i), n > 2. Wc will 
proceed by analyzing each nontrivial case introduced in section 7. Note that 
case 2 has already been eliminated. 

Excepting the case 1 = 1. for all other cases we will compute the image of 
by all graph automorphisms of W{An-i))- 

The sequence of graph automorphisms will be id,"/, p, pj, p'^, p'^j, p"^, p'^'^, 
where p and 7 are, respectively, the rotation and the reflection, introduced in 
section 6. Note that this group is the dihedral group of order 8. 

8.1 Case I = 1 

Proposition 8.1. Let {yi,pi), (2/2, P2) G be different and ^(^y^^p^), ^(2/2,^2) ^e 
two epimorphisms from A(A„_i) to W(A„_i). It does not exist an automor- 
phism <p ofW{An-i) such that 

Proof. Suppose that exist a </) in the above conditions. Wc may assume that its 
restriction to Sn is, modulo graph conjugation in Sn, the identity. Otherwise 
we had a new class of epimorphism of to Sn which different from ^1. 

We have that, for 

^((Ti) = \^^^^^^^,-{n - 2)y - Xi,Xi,y, . . . ,y\{i,i + I) 

i-1 

<?^(C(o'0) = [ui, ■ ■ .,Un]{i,i + 1). 

So remains to see how does it behaves when restricted to ^{Ker{p o ^)). 
Let g = [Qi{y,p), . . . , Qn{y,p)], in this case being cf) an inner automorphism, a 
simple computation, shows that 

0(5) = [Qs(i){y,p),---,Qs(n){y,p)] 

for some permutation s G 5'„. So modulo inner by graph automorphisms of 
we must have = (2/2,^2 )• 

□ 

Now we will see how the inner by graph automorphisms of W{An-i) acts 
on ^(!/,p)' for gcd{y,p) = 1. 

Lemma 8.2. Let y,p G Z and gcd{y,p) = 1. Then we have: 
p{{i,n)) = [l,0^_^,-l,0,...,0](l,i + l) =wiw;r^\(l,i + l), forl<i<n, 

i-1 
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p((l, i)) = (2, 1 + 1) = si{l,i + l)si, forl<i<n~l, 

Proof. We can write the permutation (i, n) in terms of the gen- 
erators Si of W{An-i). So {i,n) = Si ■ ■ ■ ■ ■ ■ Si, hence, 
by definition, p{{i,n)) = s^+i • • • s„s„„i ■ • • s^+i. We simphfy to ob- 
tain p{{i,n)) = [1,0, ...,0,-1,0,..., 0]sj+i---s„_i(l,n)s„_i---Si+i = 

[1,0,..., 0, —1,0, . . . , 0](1, i). The proof of the second equality is very similar. 

We have (l,j) = si ■ ■ ■ Si-iSi-2 ■ ■ ■ si, i < n, and, by definition p{{l,i)) = 
S2 • • • SiSi-i ■ ■ ■ S2 ^ + 1), i < n - 1. 

□ 

Proposition 8.3. Let n > 2, 1 < i < n, y,p ^ Z and gcd{y,p) = 1. The 
rotation p acts on C(y.p) in the following way: 

P{^(y,p){^i)) = ^(j/,p)(c^i+i) forl<i<n~2; 
Proof. This results of simple computations using proposition 16.51 

□ 

Proposition 8.4. Let k>l,n>2,l<i<n,y,p^Z and gcd{y,p) — 1 We 
have 



P''i^{y,p)i'^i)) = ^{v,p){'^i+k mod n) for i + k~l mod n 7^ 0,n - 1 and i ^ n; 
p) (di)) = p)(cr„) for i + k — 1 mod n = n — 1; and i ^ n 

P^{^{y,p) (o'i)) = ^2^^''^i^^^iv,p) ("'1) foi" i + k — 1 mod n — and i ^ n; 
p''i^(v,p)i'^n)) = Wkwj:l^^(y,p^(ak) fork-1 mod n ^ n - 1; 

P"'^^{^(y,p){^n)) = Wn-li{y^p){(Tn~l)- 

Proof. This proof is a direct use of Proposition [6?5] 

□ 
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Remark 8.5. Note that, /3"(C(j/.p) (fj)) — ^{y,p){'^i) for 1 < i < n. 
Proposition 8.6. In the previous conditions we have: 

7(C(y,p)(CTi)) = siC(-a,p)(c^i)si; 
l{^iy,p}{<^2)) = Wi"P(l,n)C(-y,p)(cr„)s„; 
7(C(a,p)(0-n)) = wl^^UjP^'^ S2^{^y^p){<72)s2- 

l{({y,p)i<^i)) = Sn-i+2^(^-y^p){crn-i+2)sn-i+2 fov i ^ 1, 2, n; 
Proof. This is a direct consequence of proposition 16.61 

□ 

Proposition 8.7. Let k > 0, n > 2, 1 < i < n, y,p E Z and gcd{y,p) — 1 We 
have 

ip''{^{v,p){<^i)) = w7''(l,7i)^(_y_p)(cr„)s„ for i + k- l mod n = l and i ^ 
n; 

2- lP^{^(v,p){(^i)) = ^{y,p){'^n+3-{i+k modn)) for i + k - 1 mod n ^ Q,l,n~ 
1 and i n; 

3- ip'^{^{y,p){(^i)) = S2S,(^y,p)ia-2)s2 for i + k~l mod n-1; and i ^ 
n 

4- ip''{i(y,p){^i)) = w\~^wl~^siS,(^^y^p){ai)si for i + k - I mod n = 

and i ^ n; 

5- 7P^(C(iy.p)(c^«)) = t«2"^u'r^(l,"-)^(-y,p)(CT„)s„ for k -1 mod n = 1; 

6- lP^{i(y,p){^n)) = WiSn-ii{-y^p){(rn-i)sn-i for k ~ 1 mod n = 2; 

7P''(C(y,p)(CTn)) = Wk+lW'f:'^Sn+3-k£,(-y^p}{cr7i+3^k)Sn+3-k for k - 

1 mod n 7^ 1, 2, n — 1; 

8- 7P"~^(C(y,p)(<7n)) = '!«3S3C(-y,p)(o-3)s3- 

Proof. This proof can be done by following the cases of Proposition 18.41 one by 
one and using proposition 16.61 

□ 

We will deal now with the standard epimorphism fi and ^(0,-1) • Notice that 
= P{^{0.-I){<^t)) for i ^ n. 

Lemma 8.8. Let s'„ = ^(o,-i)(ct„). Then p''{s'J ^ p''(s„). 
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Proof. We can suppose that k < n, because p" = id. So 
Using Proposition 18.41 we have, for fc < n — 1: 

p'^Wn) = P''(^(0,-1)(C^«)) = «^fe«^fc+iC(0,-l)K) = 

□ 

Lemma 8.9. Let n > 2, k > I, s'^^ = $(o,-i)(o',i). T/ien 7(s^) ^ 7(s„). 
Proof. By Proposition 18.61 we have: 

7«) = 7(^(0,-1) KO) = W^W^3"^S2^(0.-1)(0'2)S2 = 
= W'2«^3"^'S2C(0,1)(^2)S2 = W^U'3'^7(C(0,1) ('^«)) =^ 7(^(0,1) = l{Sn)- 

□ 

Lemma 8.10. Let n > 2, k > 1, s'^ — C(o,-i) (c^n)- T/ien 7p'''(s^) 7^ 7p'^(s„). 

Proof. We can suppose, again, that k < n. So 
Using Proposition 18.41 we have, for fc < n — 1: 

7p''(s^) = 7p''(?(o,-i)(o-„)) = 7(t«fcW^+iC(o,-i)(CTfc)) = 
= 7(u'fcW^+j7(^(o,i)K)) = 7(w^fcWfc+i)7(sfc) 

lik = l then 

7P(4) = 7(m;ii«2"^)7(si) = ■u;iu;2"^si / si = 7(51) = 7p(sn)- 
If fc = 2 then 

7P^(4) = 7(''«2W^^)7(s2) = wr^S" ^ s„ = 7(52) = 7P^(Sn)- 
If fc = 3 then 

7P^(Sn) = 7(W'3W4 ^)7(S3) = Wn-lSn-1 ^ S„-l = 7('S3) = 7P^(s«)- 

For fc > 3 then 

IP^is'n) = 7(WfeWj:_^i)7(Sfc) = W„+2-fcW,;;;^3_fcS„+3_fc ^ S„+3_fc = 7(sfe) = 7p''(s„). 

□ 

Proposition 8.11. Lei n > 2, then the morphisms /i = ?(o,i) '^'^'^ C(o,-i) '^'^^ 
different up to automorphisms ofW{An-i). 
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Proof. Lemmas 18.81 18.91 and 18.101 show to us that there are no automorphism ip 
of W{An-i) such that 

V'(C(0,-1)(ct„)) = C(0,l)(f^n) = fJ.{<^n)- 

□ 

FinaUy we state: 

Proposition 8.12. If {y,p) ^ {y\p') then the classes, up to automorphisms of 
W{An-i), £,(y^p) and S,y'y are different. 

Proof. For a fixed pair {y,p), using the results of Propositions 18.31 18.41 
and 18. 6[ we conclude that each automorphism, V': of W{An-i) sends 

■ • ■ 'C(y,p)('^n)) to a different list (V'(C(y,p) (cri)), . . . , V'lCcy.p) 
The same occurs if we change the pair {y,p). We never obtain a repeated 
list. 

□ 

8.2 Case Z = 3,4,6,7 

We present in this section the result of extensive computations using MAPLE. 
We exemplify with case / = 3. The cases Z = 4, 6, 7 are similar. So in case / = 3, 



for the epimorphism ■^(1.0,0) '^6 have: 





?{l,O.0)('^l) 


5(1,0,0) (o"2) 


5(1,0,0) (<^'i) 


5(1,0.0) (o'4) 


id 


[[0,-1,1,0], [[1,2,3,4]]] 


[[-1,0,1,0], [[1,3,4,2]]] 


[[0,-1, 1,0], [[1,2,3,4]]] 


[[0,0,1,-1], [[1,2,4,3]]] 
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[[1,1,0,-2], [[1,4,3,2]]] 


[[1,1,0,-2], [[1,2,4 ,3]]] 


[[1,1,0,-2], [[1,4,3,2]]] 


[[0,1,0,-1], [[1,3,4,2]]] 


P 


[[1,-1,-1,1], [[1,2,3,4]]] 


[[1,-1,-1,1], [[1,3 ,2,4]]] 


[[1,-1,-1,1], [[1,2,3,4]]] 


[[0,0,0,0], [[1,4,2,3]]] 


P7 


[[-1,1,1,-1], [[1,4,3,2]]] 


[[-1,1,1,-1], [[1,4 ,2,3]]] 


[[-1,1,1,-1], [[1,4,3,2]]] 


[[0,0,0,0], [[1,3,2,4]]] 


p' 


[[2,0,-1,-1], [[1,2,3,4]]] 


[[2,0,-1,-1], [[1,2 ,4,3]]] 


[[2,0,-1,-1], [[1,2,3,4]]] 


[[1,0,-1,0], [[1,3,4,2]]] 


P^l 


[[0,-1,1,0], [[1,4,3,2]]] 


[[0,-1,0,1], [[1,3,4 ,2]]] 


[[0,-1, 1,0], [[1,4,3,2]]] 


[[1,-1,0,0], [[1,2,4,3]]] 


p' 


[[0,1,0,-1], [[1,2,3,4]]] 


[[0,2,0,-2], [[1,4,2 ,3]]] 


[[0,1,0,-1], [[1,2,3,4]]] 


[[1,1,-1,-1], [[1,3,2,4]]] 




[[1,0,-1,0], [[1,4,3,2]]] 


[[2,0,-2,0], [[1,3,2 ,4]]] 


[[1,0,-1,0], [[1,4,3,2]]] 


[[1,1,-1,-1], [[1,4,2,3]]] 


For the epimorphism 


'^(-1,0,0) we have: 








?(-l,O.0)('^l) 


5(-1.0,0)(o'2) 


5(-1.0,0)(o"3) 


5(-l,O.0)('^4) 


id 


[[0,1,-1,0], [[1,2,3,4]]] 


[[1,0,-1,0], [[1,3,4,2]]] 


[[0,1,-1,0], [[1,2,3,4]]] 


[[0,0,-1,1], [[1,2,4,3]]] 
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[[-1,1,0,0], [[1,4,3,2]]] 


[[1,-1,0,0], [[1,2,4 ,3]]] 


[[-1,1,0,0], [[1,4,3,2]]] 


[[0,1,-2,1], [[1,3,4,2]]] 


P 


[[1,-1,1,-1], [[1,2,3,4]]] 


[[1,1,-1,-1], [[1,3 ,2,4]]] 


[[1,-1,1,-1], [[1,2,3,4]]] 


[[2,0,0,-2], [[1,4,2,3]]] 


PI 


[[1,-1,1,-1], [[1,4,3,2]]] 


[[1,1,-1,-1], [[1,4 ,2,3]]] 


[[1,-1,1,-1], [[1,4,3,2]]] 


[[2,0,0,-2], [[1,3,2,4]]] 


p' 


[[0,0,-1,1], [[1,2,3,4]]] 


[[0,0,1,-1], [[1,2,4 ,3]]] 


[[0,0,-1,1], [[1,2,3,4]]] 


[[-1,2,-1,0], [[1,3,4,2]]] 


P^l 


[[0,1,-1,0], [[1,4,3,2]]] 


[[0,1,0,-1], [[1,3,4 ,2]]] 


[[0,1,-1,0], [[1,4,3,2]]] 


[[-1,1,0,0], [[1,2,4,3]]] 


p' 


[[2,-1,0,-1], [[1,2,3,4]]] 


[[0,0,0,0], [[1,4,2 ,3]]] 


[[2,-1,0,-1], [[1,2,3,4]]] 


[[1,-1,1,-1], [[1,3,2,4]]] 


p-^l 


[[1,0,1,-2], [[1,4,3,2]]] 


[[0,0,0,0], [[1,3,2, 4]]] 


[[1,0,1,-2], [[1,4,3,2]]] 


[[1,-1,1,-1], [[1,4,2,3]]] 


For the epimorphism 


'^(1.-1,0) we have: 








?(l,-1.0)('^l) 


5(1.-1,0) (o'z) 


5(1.-1,0) (o"3) 


5(1,-1.0) (^^4) 


id 


[[0,0,1,-1], [[1,2,3,4]]] 


[[0,0,1,-1], [[1,3,4,2]]] 


[[0,0,1,-1], [[1,2,3,4]]] 


[[0,1,0,-1], [[1,2,4,3]]] 
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[[0,1,1,-2], [[1,4,3,2]]] 


[[1,0,1,-2], [[1,2,4 ,3]]] 


[[0,1, 1,-2], [[1,4,3,2]]] 


[[-1,1,0,0], [[1,3,4,2]]] 


P 


[[0,-1,0,1], [[1,2,3,4]]] 


[[0,0,-1,1], [[1,3,2 ,4]]] 


[[0,-1,0,1], [[1,2,3,4]]] 


[[0,0,1,-1], [[1,4,2,3]]] 


P7 


[[-1,0,1,0], [[1,4,3,2]]] 


[[-1,1,0,0], [[1,4,2 ,3]]] 


[[-1,0,1,0], [[1,4,3,2]]] 


[[1,-1,0,0], [[1,3,2,4]]] 


p' 


[[2,-1,-1,0], [[1,2,3,4]]] 


[[2,-1,0,-1], [[1,2 ,4,3]]] 


[[2,-1,-1,0], [[1,2,3,4]]] 


[[0,0,-1,1], [[1,3,4,2]]] 


P^7 


[[1,-1,0,0], [[1,4,3,2]]] 


[[1,-1,0,0], [[1,3,4 ,2]]] 


[[1,-1,0,0], [[1,4,3,2]]] 


[[1,0,-1,0], [[1,2,4,3]]] 


p' 


[[1,1,-1,-1], [[1,2,3,4]]] 


[[0,2,-1,-1], [[1,4 ,2,3]]] 


[[1,1,-1,-1], [[1,2,3,4]]] 


[[2,0,-1,-1], [[1,3,2,4]]] 


p-^l 


[[1,1,-1,-1], [[1,4,3,2]]] 


[[1,1,-2,0], [[1,3, 2,4]]] 


[[1,1,-1,-1], [[1,4,3,2]]] 


[[1,1,0,-2], [[1,4,2,3]]] 
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For the epimorphism i q) we have: 







$(-1,1, r 


)(o"l) 


$(-1,1,0) (<^2) 


$(-1,1,0) (o"3) 


$(-1,1,0) (^^4) 


id 


[[0,0,-1,1], [[1,2,3,4]]] 


[[0,0,-1,1], [[1,3,4,2]]] 


[[0,0,-1,1], [[1,2,3,4]]] 


[[0,-1,0,1], [[1,2,4,3]]] 
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[[0,1,-1,0], [[1,4,3,2]]] 


[[1,0,-1,0], [[1,2,4 ,3]]] 


[[0,1,-1,0], [[1,4,3,2]]] 


[[1,1,-2,0], [[1,3,4,2]]] 


P 


[[2,-1,0,-1], [[1,2,3,4]]] 


[[2,0,-1,-1], [[1,3 ,2,4]]] 


[[2,-1,0,-1], [[1,2,3,4]]] 


[[2,0,-1,-1], [[1,4,2,3]]] 


PI 


[ 


[1,0,1,-2 


,[[1,4,3,2]]] 


[[1,1,0,-2], [[1,4,2 ,3]]] 


[[1,0,1,-2], [[1,4,3,2]]] 


[[1,1,0,-2], [[1,3,2,4]]] 


p' 




0,1,-1,0 




1,2,3,4]]] 


[[0,1,0,-1], [[1,2,4 ,3]]] 


[[0,1,-1,0], [[1,2,3,4]]] 


[[0,2,-1,-1], [[1,3,4,2]]] 






-1,1,0,0 




1,4,3,2]]] 


W-l 1 01 ffl 3 4 2111 

LL -L,J-,U,UJ,[[±,0,'± ,^JJJ 


ff-1 1 01 ffl 4 3 2111 
LL -'-,-'-,^,^J,LL ' JJJ 


ff-1 1 01 ffl 2 4 3111 


p' 


[ 


1,-1,1,-1 




1,2,3,4]]] 


ffO 1 -11 ffl 4 2 3111 


ffl -1 1 -11 ffl 2 3 4111 


ffO 1 -11 ffl 3 2 4111 
LL , , , J'LL , , , JJJ 


p-'l 


[ 


1,-1,1,-1 




1,4,3,2]]] 


ffl -1 01 ffl 3 2 4111 


ffl -1 1 -11 ffl 4 3 2111 


ffl -1 01 ffl 4 2 3111 
LL-'-, -'-,^,"J,LL , , J^JJJ 


For th(^ cipirnorphisrn 


^(n.n.i) " * iifivt . 














$(i),().i) (""2) 


$((),!), i) (""3) 


$^u.().l) (o"4) 


id 


[[1,-1,0,0], [[1,2,3,4]]] 


rr^ -1 r\ -ii rr-i *-» ^ 

[[0,-l,0,l|, [[1,3,4,2]]] 


[[1,-1,0,0], [[1,2,3,4]]] 


[[1,-1,0,0|, [[1,2,4,3]]] 
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[[1,0,0,-1], [[1,4,3,2]]] 


[[2,0,-1,-1], [[1,2, \M 


[[1,0, 0,-1], [[1,4, 3, 2111 


[[1,0,-1,0], [[1,3,4,2]]] 


P 


[[1,0,-1,0], [[1,2,3,4]]] 


[[2, 0,-2,0], [[1,3, 2 ,4]]] 


[[1, 0,-1,0], [[1,2, 3, 4]]] 


[[1, 1,-1,-1], [[l,4,2,,3l]l 


PI 


[ 


0,1, 0,-1], [[1,4,3,2]]] 


[[0,2,0,-2], [[1,4,2 ,3]]] 


[[0,1, 0,-1], [[1,4, 3, 2]]] 


[[1,1,-1,-1], [[1,3,2,4111 


p' 


[[1,0,0,-1], [[1,2,3,4]]] 


rr-1 -1 r\ rr-i a 

[[1,1,0,-2], [[1,2,4 ,3]]] 


[[1,0, 0,-1], [[1,2, 3, 4]]] 


[[0,1,0,-1], [[1,3,4,2]]] 




[[0,0,1,-1], [[1,4,3,2]]] 


\\-\ 1 01 [[1 3 4 2111 


ffO 1 -11 ffl 4 3 2111 


ffO 1 -11 ffl 2 4 3111 


p' 




[0,0,0,0], [[1,2,3,4]]] 


[[-1 1 1 -11 [[1 4 2 3111 


[fO 01 [[1 2 3 4111 


ffO 01 ffl 3 2 4111 

LL^,^,^,^L , LL-'-,'-',^,^LLL 




[[0,0,0,0], [[1,4,3,2]]] 


[[1 -1 -1 11 ffl 3 2 4111 


ffO 01 ffl 4 3 2111 

LL,',J'LL,',JJJ 


ffO 01 ffl 4 2 3111 

LL^,^,^,^J , LL , , , JJJ 


For the epimorphism 


i;(o,o,-i) iidve. 










$(0,0,- 


-1 




$(0,0,-1) (<^2) 


$(0,0,-1) (f^s) 


$(0,0,-1) (^4) 


id 




[-1,1,0,0 


,[[1,2,3,4]]] 


[[0,1,0,-1], [[1,3,4,2]]] 


[[-1,1,0,0], [[1,2,3,4]]] 


[[-1,1,0,0], [[1,2,4,3]]] 
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[ 


-1,2,0,-1 




1,4,3,2]]] 


[[0,0,1,-1], [[1,2, 4,3]]] 


[[-1,2,0,-1], [[1,4,3,2]]] 


[[-1,2,-1,0], [[1,3,4,2]]] 


P 




[1,-2,1,0 




1,2,3,4]]] 


[[0,0, 0,0], [[1,3, 2, 4]]] 


[[1,-2,1,0], [[1,2,3,4]]] 


rr-1 -1 -1 -ii rr-1 ^ 

[[1,-1, 1,-1], [[1,4,2,3]]] 


PI 


[ 


0,-1,2,-1 




1,4,3,2]]] 


[[0,0,0,0], [[1,4,2 ,3]]] 


[[0,-1,2,-1], [[1,4,3,2]]] 


[[1,-1, 1,-1], [[1,3,2,4]]] 


p' 




1,0,-2,1 




1,2,3,4]]] 


[[1,-1,0,0], [[1,2,4 ,3]]] 


[[1,0,-2,1], [[1,2,3,4]]] 


[[0,1,-2,1], [[1,3,4,2]]] 


P^l 




[0,0,-1,1 




[1,4,3,2]]] 


ffl -1 01 ffl 3 4 2111 


ffO -1 11 ffl 4 3 2111 
LL",^, -'-,-'-J,LL , JJJ 


ffO -1 11 ffl 2 4 3111 
11^,", -'-,^j,ii-'-,-^,^,^jjj 


p' 




2,0,0,-2 




1,2,3,4]]] 


ffl 1 -1 -11 ffl 4 2 3111 


ff2 -21 ffl 2 3 4111 


ff2 -21 ffl 3 2 4111 






2,0,0,-2 


, 


1,4,3,2]]] 


ffl 1 -1 -11 ffl 3 2 4111 

LL-'-,-'-, -'-, -'J,LL-'-,^, ^,^JJJ 


ff2 -21 ffl 4 3 2111 
LL^,^,^, *^L,LL-'-,^,'^,*^LLL 


ff2 -21 ffl 4 2 3111 


For the epimorphism 


s(o,l,-l) ™t; iidve. 










${0,1,- 


1 




$(0,1,-1) (o'2) 


${0,1,-1){'^3) 


$(0,1,-1) (^^4) 


id 


[[1,0,0,-1], [[1,2,3,4]]] 


[[1,-1,0,0], [[1,3,4,2]]] 


[[1,0,0,-1], [[1,2,3,4]]] 


[[1,0,-1,0], [[1,2,4,3]]] 




[ 


0.0.1.-1],[[1.4.3.2]]] 


[[2.-1.0.-1]. [[1.2. 1..^]]] 


[[O.O.l.-l]. [[1.1.3.2111 


r r /-^ r\ -1 -1 1 rr-1 *-i a .-^ 1 1 1 

[fO.O. -1.1]. [[1.3. 1.2111 


p 




[0.0,0.0j 
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i.2,:-!,l||| 


llL1.-2,()j.ll1,:-!.2. 1111 


[[0.0,0.01. [[1.2.:-!. 1111 


LLl.l.0,-2j.LLl,1.2,:-!jij 


PI 




[0,0,0,0[,[[1,4,3,2]]] 


[[0,2,-1,-1], [[1,4,2 ,,?]]] 


[[0,0,0,0], [[1,4,3,2]]] 


\ \ r-\ r\ -1 -i1 rr-i i-v r-\ jlll 

[[2,0,-1,-1], [[1,3,2,4]]] 


P' 


[[1,-1,0,0], [[1,2,3,4]]] 


[[1,0,1,-2], [[1,2,4 ,3]]] 


[[1,-1,0,0], [[1,2,3,4]]] 


[[-1,1,0,0], [[1,3,4,2]]] 


P^l 


[[1,0,0,-1], [[1,4,3,2]]] 


[[0,0,1,-1], [[1,3,4 ,2]]] 


[[1,0,0,-1], [[1,4,3,2]]] 


[[0,1,0,-1], [[1,2,4,3]]] 


P' 


[[1,0,-1,0], [[1,2,3,4]]] 


[[-1,1,0,0], [[1,4,2 ,3]]] 


[[1,0,-1,0],[[1,2,3,4]]] 


[[1,-1,0,0], [[1,3,2,4]]] 


p-^l 


[ 


0,1, 0,-1], [[1,4,3,2]]] 


[[0,0,-1,1], [[1,3,2 ,4]]] 


[[0,1,0,-1], [[1,4,3,2]]] 


[[0,0,1,-1], [[1,4,2,3]]] 


For the epimorphism 


^(0,-1,1) we have: 










$(0,-1 


.1 


Ml) 


$(0,-1,1) ('^2) 


$(0.-1.1) ((^3) 


$(0,-1,1) (^^4) 


id 


[[1,0,0,-1],[[1,2,3,4]]] 


[[1,-1,0,0], [[1,3,4,2]]] 


[[1,0,0,-1], [[1,2,3,4]]] 


[[1,0,-1,0], [[1,2,4,3]]] 
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[ 


0,0,1,-1], [[1,4,3,2]]] 


[[2,-1,0,-1], [[1,2, 4,3]]] 


[[0,0,1,-1], [[1,4,3,2]]] 


[[0,0,-1,1], [[1,3,4,2]]] 


P 


[ 


[0,0,0,0], [[1,2,3,4]]] 


[[1,1,-2,0], [[1,3,2, 4]]] 


[[0,0,0,0l,[[l,2,3,4lll 


[[1,1,0,-2], [[1,4,2,3]]] 


PI 


[ 


[0,0,0,0], [[1,4,3,2]]] 


[[0,2,-1,-1], [[1,4,2 ,3]]] 


[[0,0,0,0], [[1,4,3,2]]] 


[[2,0,-1,-1], [[1,3,2,4]]] 


p' 


[[1,-1,0,0], [[1,2,3,4]]] 


[[1,0,1,-2], [[1,2,4 ,3]]] 


[[1,-1,0,0], [[1,2,3,4]]] 


[[-1,1,0,0], [[1,3,4,2]]] 


P^l 


[[1,0,0,-1], [[1,4,3,2]]] 


[[0,0,1,-1], [[1,3,4 ,2]]] 


[[1,0,0,-1], [[1,4,3,2]]] 


[[0,1,0,-1], [[1,2,4,3]]] 


p' 


[[1,0,-1,0], [[1,2,3,4]]] 


[[-1,1,0,0], [[1,4,2 ,3]]] 


[[1,0,-1,0], [[1,2,3,4]]] 


[[1,-1,0,0], [[1,3,2,4]]] 


P'^7 


[[0,1,0,-1], [[1,4,3,2]]] 


[[0,0,-1,1], [[1,3,2 ,4]]] 


[[0,1,0,-1], [[1,4,3,2]]] 


[[0,0,1,-1], [[1,4,2,3]]] 
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8.3 Case / = 5 



This is a different case. For tlie epimorpliism ^(xi,x2,xi.,xi) fiave: 









id 


[[-XI - 2 X3, Xl, X3, xs], [[1, 2]]] 


[[x3, X4, -2 X3 - X4, X3], [[2, 3]]] 
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rr in 1 rri om 
[[-xi, xi + 2 X3, -X3, -X3], [[1, 2\\\ 


rr 1 1 1 1 1 rri Hin 
[[-X4, + 1, -X3, -X3, 2 X3 + X4 - IJ, [[1, 4]]] 


P 


[[x3, -XI - 2 X3, XI, X3], [[2, 3]]] 


[[x3, X3, X4, -2 X3 - X4], [[3, 4]]] 


PI 


[[xi + 2x3 + 1, -X3, -X3, -n - 1], [[1, 4]]] 


[[-X3, -X3, 2 X3 + X4, -X4], [[3, 4]]] 




[[x3, X3, -xi - 2 X3, xi], [[3, 4]]] 


[[-2 X3 - X4 + 1, X3, X3, X4 - 1], [[1, 4]]] 


P^l 


[[-a;3, -2:3, -XI, XI + 2 X3], [[3, 4]]] 


[[-X3, 2 X3 + X4, -X4, -X3], [[2, 3]]] 


p' 


[[xi + 1, X3, X3, -XI -2X3 - 1], [[1, 4]]] 


[[X4, -2 X3 - X4, X3, X3], [[1, 2]]] 




[[-X3, -XI, xi + 2 X3, -X3], [[2, 3]]] 


[[2 X3 + X4, -X4, -X3, -X3], [[1, 2]]] 




^(xi, 0:2, 3:3, 3:4) {'^2) 


^(xl ,3:2 ,3:3 ,3:4) ('^3) 


id 


[[x3, X3, -2 X3 - X2, X2], [[3, 4]]] 


[[x3, X4, -2 X3 - X4, X3], [[2, 3]]] 


7 


[[-X3, -X3, -X2, 2 X3 + X2], [[3, 4]]] 


[[-X4 + 1, -X3, -X3, 2 X3 + X4 - 1], [[1, 4]]] 


P 


[[X2 + 1, X3, X3, -2 X3 - X2 - 1], [[1, 4]]] 


[[x3, X3, X4, -2 X3 - X4], [[3, 4]]] 


P7 


[[-X3, -X2, 2 X3 + X2, -X3], [[2, 3]]] 


[[-X3, -X3, 2 X3 + X4, -X4], [[3, 4]]] 


p' 


[[-2 X3 - X2, X2, X3, X3], [[1, 2]]] 


[[-2 X3 - X4 + 1, X3, X3, X4 - 1], [[1, 4]]] 


P^7 


[[-X2, 2 X3 + X2, -X3, -X3], [[1, 2]]] 


[[-X3, 2 X3 + X4, -X4, -X3], [[2, 3]]] 


p' 


[[x3, -2 X3 - X2, X2, X3], [[2, 3]]] 


[[X4, -2 X3 - X4, X3, X3], [[1, 2]]] 


p'^-y 


[[2 X3 + X2 + 1, -X3, -X3, -X2 - 1], [[1, 4]]] 


[[2 X3 + X4, -X4, -X3, -X3], [[1, 2]]] 



8.4 Conclusion 

In the previous computations, and tables resulting from them, we did not find 
a repeated line. We also checked with all the tables resulting from the cases / = 
4, 6, 7. This means that all epimorphisms presented in this section are different 
up to automorphisms of W{An) with 71 > 1. 

9 The case A{Ai) 

In this section we deal with the special case A{Ai). We state and prove the 
following result: 

Theorem 9.1. The representatives of the classes of epimorphisms from A[Ai) 
to its Coxeter group W{Ai), are and ^2 defined by: 

^ (CTI) = W 

where w — prodq' {S1S2) with q' odd, \w'\ — 2 and 

K2 ] (o-l) = w 

where w — prodq{siS2) with q odd and w' ~ S1S2. 

Recall that all the automorphisms of are inner by graph (see [F]). 

Let p denote the automorphism of Vl^(^i) the sends si to S2 and S2 to si. 
We will state a few lemmas before. 
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Lemma 9.2. Let ^, from ^(^i) to W{Ai), be a morphism such that 



where w\ = prodi{s2, si), for some / > 1. Note that we can still suppose in 
general that ^(cti) starts by si up to p. Now suppose that 



where w' = prodq{s2, Si), for some q > 2. We will see later that assuming that 
w' starts by S2 is not a real restriction. Then 

1. If Hs even and q is odd: in this case there are no cancelations beside the 
trivial ones and |^(o'j)^(<^j)l = > 1) ^or i,j G {1,2} and ^ is 
not an epimorphism. 

2. If I is even, q is even, q ^ I: Suppose that there ia a word uj G such 
that ^(w) = (72. Suppose that w has minimal length, |a;| (in the generators 
and their inverses), among all words such that ^(w) = a2 and that |a;| > 3. 
If |a;| = 3 we have the following possibilities for oj: 

(a) (J = a2^aia2, then \^{uj)\ = 3g + 1 > 1. 

(b) u) = a2(Tia2^, then |^(w)| = g — 1 > 1. 

(c) OJ = cri(T2Ci, then ^(w) — ^{(T2^) and Iw| is not minimal. 

(d) LO = a\(j2^(Ji, then ^(w) = ^(172) and is not minimal. 

So UJ cannot have length 3. Suppose that = 4 then 

(a) UJ = a2^ai(j2<J2, then |^(w)| = 4^ + 1 > g + 2. 

(b) UJ = a2<Jicr2^ <J2^ , then \^{uj)\ = 2q—l>q + 2. 

(c) UJ = cr^^(Ticr2(7i, then ^(w) = ^(cr^^) and |a;| is not minimal. 

Now suppose, has our induction hypothesis, that uj = co^uJi, |w3a;i| > q + 2 
for jwal — 3 and |a;i| = fc > 1. Let uj2 G ^i^i) be such that \uj2\ = k+1. So 
W2 = i^it with = k and t G {ai, (J2, o'2^^}- We have that |^(wi)| > q+2 
hence for any t the length of > g + 2 — (g + 1) > 1, being q + 1 

the biggest amount of cancelations possible. 

We conclude that ^ is not an epimorphism. 

3. If / is even, q is even, q ^ I and q ^ 2: This is just like the previous case 
the proof being similar, this is not an epimorphism. 




Proof. Suppose that 



^((Tl) = W = SlWl 



e(<T2) = W' 
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4. If I is even and q — 2: We have ^{(Jicr2 ^) — si and ^(0-2^ ai) — S2 and 
we have an epimorphism. 

5. If I is odd and q is even: Then \£,{cri)£,{<Jj)\ are even, for i,j £ {1,2} and 
^ is not an epimorphism. 

6. If I is odd, q is odd and q = I: This is case[2]in which we change the roles 
of ai and 0-2 ■ 

7. If / is odd, q is odd, q ^ I and 1^1: This is, again, a previous case [3] in 
which we change the roles of ai and CT2. 

8. If q is odd and / = 1: Finally this is case |4] in which we change the roles 
of (Ti and (72 and we have an epimorphism. 

The case where w' — prodq{si, S2) is the same. We just have to take in 
consideration of making the products in the reversed order. We obtain one of 
the previous cases. 

□ 

Lemma 9.3. Let ^, from A(Ai) to W{Ai), be a morphism such that 

I e(^2) = w' 

with \w\ ~ 1 and \w'\ > 3. Then one of the following hold: 

• ^ is equal to pL up to an automorphism ofW{Ai); 

• ^ is not an epimorphism. 

Proof. Let us suppose that w = si. We will proceed by induction on the length 
of w' . Suppose now that |w'| — 3. If w' — S1S2S1 then ^ is in the same class of 
fi up to conjugation by si. Let w' = S2SiS2. The proof is similar to the proof 
of Lemma [9.21 to show that we cannot have a word of length 2 as image of ^. 

□ 

Lemma 9.4. The morphisms from A{Ai) to its Coxeter group W{Ai), defined 

Ci (^^2) = w' 
where w = prodqi (S1S2) with q' odd, \w'\ = 2 and 

C2 ^ (^1) w 
€2 (0-2) = w 

where w = prodq{siS2) with q odd and w' — S1S2 are epimorphisms. This 
epimorphisms are different from the standard epimorphism /i. 
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Proof. Suppose that w' = S1S2, then ^1''"' (cri(cr2)'' 2 ^ ) = si and 

^1'''" (cti((T2)^^) = S2- This same argument is used in every case showing 
that this are in fact epimorphisms. 

To see that ^^'^ is different from /z notice that supposing that w' = S1S2 
we have 

and 

^l[u\) = id. 

There is no automorphism of sending ^((72) to id. 

□ 

Consider the following epimorphisms from A{Ai) to its Coxeter group 
W{Ai), defined by: 

(0-2) = W;' 

where w = prodq'{siS2) with odd, \w'\ = 2 and 

2 (cTl) = S1S2 

C2 (0-2) = W 
where w = prodq{siS2) with q odd. 

Lemma 9.5. Let ^J"'^ and ^2 four epimorphisms defined 

as above. Then, if i ^ j or w ^ w" or w' ^ w'" then it does not exist an 
automorphism ijj ofW{Ai) such that S^^"^ — '4'iCj' ) 

Proof. Now to see which of this epimorphisms are the same up to an auto- 
morphism of W^(Ai). Let be epimorphisms such that w = prodq{s2Si) ^ 
w' — prodq' (s2Si) and q' > q. Suppose that there is an automorphism of 
ip, such that V'(^i') = ^1 ■ In this case if we compute 

i'{^T){(^i) = ■4'{siprodq{s2Si)) = siprodq:{s2Si) = ^i'{ai) 

and 

H^l){cT2)=Ms2Sl)^S2S,=^f{a2). 

Hence ^/j{siprodq{s2Si)) = ^p{si)prodq{s2Si) if q is even and ip{siprodq{s2Si)) = 
ip{si)prodq-x{s2Si)^{s2) if q is odd. Suppose that q is even. In this case we have 
that V'(si) = 8iprodq-qi{s2Si) and V'(s2) = ■i/'(s2Si)V'(si) = siprodqi -q-2{s2Si). 
If q' is odd then = '2,\sxprodq^qi {s2Si)\ and ij) is not an automorphism. 

So q' must be even. This is, again, not possible because in this case the length 
of the image of any word by il) is even. 
Suppose now that q is odd. We have 

V'(si)prod,_i(s2Si)V'(s2) = siprodq: {s2Sx) 
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which is equivalent to 

prodq+i{s2Si)ip{s2) = 'ip{s2)siprodq>{s2Si) 

and 

prodq+i{s2Si) = i>is2)siprodq, {s2Si)lpis2). 

If q' is even this means that 2\ijj{s2)\ = q' — q which is false because q' is even, 
q is odd and g' — g is even. So tp is not an automorphism. 

This means that \i w ^ w' then the class of ^"^ is different from the class of 

SI ■ 

The case of the epimorphisms of type SJf is analogous the the previous one. 
Now we prove that the class of is different from the class of . Suppose 
that there is an automorphism such that: 

We have: 

V'(er'(^i)) = V'(5i«^') = 5iS2 = e2"(^i) 

and 

i'{^r\^2))=^{s2Si)^w = £,^{a2). 

Notice that w — prodq{s2Si) with q odd. So w = w^^ and ip{s2SiS2Si) ~ id 
which is impossible (this equality implies that the group VF(Ai) is finite). So 
there is not such automorphism and we are done. 

□ 

We summarize the proof of the Main Theorem of this section. 

Proof of theorem \9.1\ Lemmas 19.21 and 19.31 state the shape of the candidates to 
be epimorphism. Lemma 19.41 shows that the morphisms that are not covered 
by Lemmas 19.21 and 19.31 are epimorphisms. Finally Lemma 19.51 shows that the 
epimorphisms of Lemma 19.41 are different up to an automorphism of W{Ai). 

□ 

10 Main result 

So finally we present, in an condensed form, the main result already proved: 

Theorem 10.1. The representatives of the classes of epimorphisms from 
A{An^i) to its Coxeter group VK(A„„i), for n > \, are: 

^ I where w = prodqi{siS2) with q' odd, \w'\ = 2 and 

{^2) = w' 
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2. i , ^ ^ where w = prodq{siS2) with q odd. 

I €2 ' (0-2) = w 



(Ci) 

(a) 
(6) 

(6) 



5. fe) 



o,±i) /o'" ffl'^ n > 3. 

j/,p) /o'^ gcd{y,p) = 1 and n > 3 odd. 

!/>p) /'^'^ 9cd{y,p) = 1, n > 3 euen andp odd. 

.i,.„.3) a=2, 3:3) G {(±1, 0, 0), (±1, Tl, 0), (0, 0, ±1), (0, ±1, tI)}- 

.,.x,..s)for{xi,X2,X3) e {(0,±l,0),(0,±l,Tl), (±1,0,0), (±1,0, Tl)}- 



X-l,...,X4) 



for xi + X3 odd, gcd{xi,X3,X4) = gcd{x4,xi + ^3 + 2x4) 



gcd{x4, xi — xs) = gcd{x4, xi + X2 + X3 + 2x4) = 1. 



xi,x.,x3) for {xuX2, X3) e {(0, ±1, 0), (±1, Tl, 0), (0, 0, ±1), (±1, 0, Tl)}- 

xi,x.,x3) for {xuX2,X3) e {(0, ±1, 0), (±1, Tl, 0), (0, 0, ±1), (±1, 0, Tl)}- 



Where the epimorphisms are the ones introduced in the k*'^ subsection of 
section 3. 
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